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WHAT IS CLAIMED IS: 

1 . A method comprising: 

advertising a policy having one or more of assertions characterizing 
communication properties of a destination node, each assertion specifying a 
communication property supported by the destination node and selectable by a 
source node to construct a communication protocol for communication with the 
destination node. 

2. A method as recited in claim 1 wherein the advertising operation 
comprises generating a message including the policy. 

3. A method as recited in claim 1, wherein the advertising operation 
comprises incrementally distributing the policy. 

4. A method as recited in claim 1, wherein the advertising operation 
comprises generating a message including the policy in response to a request for 
the policy. 

5. A method as recited in claim 1 further comprising: 

grouping two or more of the one or more assertions into a policy expression 
in the policy; 
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specifying a relationship between the two or more assertions. 

6. A method as recited in claim 1 further comprising specifying a 
preference for at least one of the plurality of assertions over at least one other of 
the plurality of assertions in the policy. 

7. A method as recited in claim 1 further comprising: 
grouping two or more of the plurality of assertions into a first policy 

expression; 

specifying a first relationship between the two or more assertions in the first 
policy expression; 

specifying a second relationship between the first policy expression and at 
least one other assertion not in the first policy expression. 

8. A method as recited in claim 1 further comprising generating an 
input policy having a plurality of assertions characterizing input communication 
properties of the destination node and an output policy having a plurality of 
assertions characterizing output communication properties of the destination node. 

9. A method as recited in claim 1, further comprising determining 
whether a received message conforms to at least one of the plurality of assertions. 
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10. A method comprising: 

retrieving a destination node policy having a plurality of policy expressions 
characterizing communication properties supported by a destination node; 
generating a message that conforms to the policy. 

11. A method as recited in claim 10, further comprising selecting one of 
the plurality of policy expressions to be applied during communication with the 
destination node. 

12. A method as recited in claim 10, further comprising determining 
whether one of the plurality of policy expressions is compatible with a source node 
policy having a plurality of policy expressions characterizing communication 
properties supported by a source node. 

13. A method as recited in claim 10, wherein the generating operation 
comprises generating a message including a source node policy having a plurality 
of policy expressions characterizing communication properties supported by a 
source node. 
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14. A method as recited in claim 10, wherein the retrieving operation 
comprises retrieving the destination node policy from a node other than the 
destination node. 

15. A method as recited in claim 10 wherein the retrieving operation 
comprises receiving the destination node policy incrementally. 

16. A method as recited in claim 10, further comprising: 
creating a source node policy having a plurality of policy expressions 

characterizing communication properties supported by a source node; 

determining whether a received message conforms to at least one of the 
policy expressions in the source node policy. 



Iee@hayes pile 509-324-9256 



36 



MS1-1861US 
306888.01 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



17. A system comprising: 

a policy having one or more assertions characterizing communication 
properties related to a first node; and 

a policy generator generating the policy in response to a request for the 

policy. 

18. A system as recited in claim 17, wherein the policy specifies an 
aggregate assertion representing a plurality of other assertions. 

19. A system as recited in claim 17, wherein the policy specifies a 
Boolean relationship between at least two of the one or more of assertions. 

20. A system as recited in claim 17, wherein the policy specifies a 
preference value related to a group of at least one of the one or more assertions. 

21 . A system as recited in claim 17, wherein the policy comprises an 
input policy having one or more assertions characterizing input communication 
properties, and an output policy having one or more assertions characterizing 
output communication properties. 
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22. A system as recited in claim 17, further comprising a policy retriever 
retrieving a policy having one or more assertions characterizing communication 
properties related to a second node. 

23. A system as recited in claim 17, further comprising a message 
generator operable to generate a message conforming to a policy having one or 
more assertions characterizing communication properties related to a second node. 

24. A system as recited in claim 17 wherein the policy comprises a 
uniform resource identifier related to one of the one or more assertions in the 
policy. 

25. A system as recited in claim 17 wherein at least one of the one or 
more assertions specifies: 

an integrity algorithm; 

a privacy parameter; 

a communication protocol; 

an audit trail; or 

a message routing path. 
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26. A computer program product encoding a computer program for 
executing on a computer system a computer process, the computer process 
comprising: 

generating a policy specifying a plurality of assertions characterizing 
properties of a destination node; 

receiving a message conforming to one or more of the plurality of 
assertions. 

27. A computer program product as recited in claim 26, wherein the 
generating operation comprises generating an aggregate assertion representing the 
plurality of assertions. 

28. A computer program product as recited in claim 26, further 
comprising advertising the policy at an advertising node. 

29. A computer program product as recited in claim 26, further 
comprising distributing the policy in response to a request for the policy. 

30. A computer program product as recited in claim 26, wherein the 
generating operation comprises: 

creating a group of two or more of the plurality of assertions; 
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specifying a relationship between two or more assertions in the group. 



31. A computer program product as recited in claim 26, wherein the 
generating operation comprises specifying a preference for at least one of the 
plurality of assertions over at least one other of the plurality of assertions. 

32. A computer program product as recited in claim 26, wherein the 
generating operation comprises: 

creating a group of two or more of the plurality of assertions; 
specifying a first relationship between the two or more assertions in the 

group; 

specifying a second relationship between the group of assertions and at least 
one other assertion not in the group of assertions. 

33. A computer program product as recited in recited in claim 26 
wherein the generating operation comprises generating an input policy having one 
or more assertions characterizing input communication properties, and an output 
policy having one or more assertions characterizing output communication 
properties. 
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34. A computer program product as recited in claim 26 wherein the 
generating operation comprises generating a mark-up language document. 

35. A computer program product as recited in claim 26, further 
comprising determining whether the message conforms to at least one of the 
plurality of assertions. 
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36. A computer program product encoding a computer program for 
executing on a computer system a computer process, the computer process 
comprising: 

retrieving a destination node policy describing communication properties 
supported by a destination node; 

creating a message that conforms to the policy. 

37. A computer program product as recited in claim 36, wherein the 
retrieving operation comprises sending a request to the destination node for the 
policy. 

38. A computer program product as recited in claim 36, wherein the 
retrieving operation comprises retrieving the policy from a local cache. 

39. A computer program product as recited in claim 36, further 
comprising determining whether the destination node policy is compatible with a 
source node policy describing communication properties supported by a source 
node. 

40. A computer program product as recited in claim 36, further 
comprising: 
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comparing a policy expression in the destination node policy with a policy 
expression in a source node policy, each policy expression comprising one or more 
assertions specifying communication properties; 

selecting the policy expression in the destination node policy for 
communication with the destination node if at least a subset of the assertions in the 
policy expression in the source node policy matches all of the assertions in the 
policy expression in the destination node policy. 

41. A computer program product as recited in claim 36, wherein the 
retrieving operation comprises caching the policy in a memory at a source node. 
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